Reservoir Sampling - Gregable - 0 views
-
Joel Bennett on 30 Dec 07A description of the reservoir sampling algorithm for randomly selecting N items from a collection of unknown size in a single iteration ... including a discussion of how to deal with weighted inputs.